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v~ (54) Title: BACKWARD COMPATIBLE MULTIPLE DATA STREAM TRANSMISSION METHOD AND SYSTEM FOR COM- 
0© PRESSED DOMAIN SIGNALS 

|!j (57) Abstract: A method and system for generating a compressed domain, digital signal suitable for transmission, the method in- 
*^ eluding: providing a first digital data stream signal including a first plurality of data bits and a second digital data stream signal 
including a second plurality of data bits; determining a threshold value for the first digital data stream signal; identifying select ones 
of the first plurality of bits dependent upon the threshold value; and, substituting data bits from the second plurality for the select bits 
^ of the first plurality to generate a composite digital data stream signal; wherein the composite digital data stream signal is adapted 
^ to be received and decoded by receivers adapted to receive the first digital data stream signal and receivers adapted to receive the 
\^ composite digital data stream signal. 
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Backward compatible multiple data stream transmission method and system for compressed 
domain signals 



The present invention relates to compressed domain transmission and 
reception methods and systems, and more particularly to an improved method for combining 
a second compressed digital data stream signal with a first compressed digital data stream 
signal without degrading transmission/reception performance of the system for the first 
5 compressed digital signal data stream signal. 



The Advanced Television Systems Committee Digital Television standard 
(ATSC DTV) describes a system design standard for providing high-quality audio, video and 
10 ancillary data transmission and reception using a single 6 MHz channel. An ATSC DTV 

compliant system can reliably deliver approximately 19 Mbits/sec over a 6 Mhz terrestrial (8 
VSB) broadcasting channel and approximately 38 Mbits/sec over a 6 Mhz cable television 
(16 VSB) channel. 

Predictably, as the popularity of DTV systems grows, so does the demand for 
15 more efficient overall use of the allocated bandwidth and increased reliability. Accordingly, 
there is a need to more efficiently utilize the overall allocated bandwidth of an ATSC DTV 
signal in an ATSC system. 



20 A method and system for generating a compressed domain, digital signal 

suitable for transmission, the method including: providing a first digital data stream signal 
including a first plurality of data bits and a second digital data stream signal including a 
second plurality of data bits; determining a threshold value for the first digital data stream 
signal; identifying select ones of the first plurality of bits dependent upon the threshold value; 

25 and, substituting data bits from the second plurality for the select bits of the first plurality to 
generate a composite digital data stream signal; wherein the composite digital data stream 
signal is adapted to be received and decoded by receivers adapted to receive the first digital 
data stream signal and receivers adapted to receive the composite digital data stream signal. 
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Figure 1 is a block diagram illustrating some basic components of a 
conventional ATSC transmitter and receiver pair; 

Figure 2 is a block diagram of a transmitter according to a preferred 
5 embodiment of the present invention with a conventional receiver and receiver according to a 
preferred embodiment of the present invention; and, 

Figure 3 illustrates a conventional convolutional encoder. 



10 The present invention will be described as it relates to an 8VSB terrestrial 

broadcast mode ATSC DTV system. However, it should be understood the present invention 
is equally applicable to other types of compressed domain signal transmission/reception 
systems as well though. 

Referring now to the Figures, like numerals identify like elements of the 

15 invention. Figure 1 is a partial block diagram of the basic components of a conventional 

ATSC transmitter 10 and receiver 20 pair used for transmitting and receiving a single digital 
data stream signal 90. Input data stream signal 30 which including MPEG compatible 188 
byte packets to be transmitted are processed to provide Forward Error Correction (FEC) 
using a Reed-Solomon (R/S) encoder 40, an interleaver 60 and a convolutional coder 80. 

20 More particularly, the signal 30 is fed to the R/S encoder 40 to provide signal 50 which 
includes 20 parity bytes for each 188 byte packet. The signal 50 is then fed into the 
interleaver 60 which outputs an interleaved signal 70 having the characteristics of 1/12 
interleaving of the bits. The interleaved signal 70 is then fed to the convolutional coder 80 
which provides 2/3 rate trellis coding for the signal 70, to generate the coded signal 90 as is 

25 conventionally understood. The coded signal 90 is formatted into data frames and 

synchronization information is added using conventional processes and elements (not 
shown). The formatted signal 90 is then transmitted for reception by receiver 20, using in this 
embodiment the 8 VSB terrestrial broadcast mode, this process being well understood by 
those possessing ordinary skill in the art as it relates to the discussed ATSC DTV standard. 

30 The received signal 90 is processed by the trellis decoder 100, the deinterleaver 120 and R/S 
decoder 140 to provide decoded signal 150 as is also conventionally understood. 

Generally, the method of the present invention combines a second data stream 
with an ATSC data stream signal 90, and then modulates and transmits the combined data 
stream. The second data stream has a bit rate lower than that of the ATSC data stream. 
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According to a preferred embodiment of the invention, the second data stream can be up to a 
2.152 Mbps data stream and can be combined with the ATSC data stream using 2VSB 
processing techniques without degrading the performance of the ATSC DTV system. Further, 
the second data stream can be used as a continuous training sequence or as a second, low bit 
5 rate content provider data stream such as is commonly used in data-casting stock information. 

In order to ensure that the present system is backward compatible, it is 
important that when the second stream is combined with the first stream (the conventional 
ATSC stream), that the error rate of the first stream remains sufficiently low to satisfy 
appropriate requirements. In the case of an ATSC stream, an appropriate requirement being 

10 Threshold Of Visibility (TOV) for example. The Threshold of Visibility (TOV) for an ATSC 
signal has been established by subjective viewing measurements to be a segment error 
probability of 1.93xl0" 4 at the R/S decoder 140 output. Hence, a receiver according to the 
present invention should be capable of decoding both the first and second streams, while a 
conventional receiver continues to be able to decode the first stream without the second 

1 5 stream interfering with overall system performance. 

Assuming the first data stream (data stream 1) is a conventional ATSC stream 
for sake of explanation, it has a 19.28 Mbps data rate. Assuming also that the transmission 
channel is ideal, it has been discovered that at certain times, certain ones of the of the 
symbols to be transmitted from data stream 1 can be replaced with symbols from data stream 

20 2 (the additional data stream) thereby forming a combined data stream. 

In a first embodiment, bits from the data stream are replaced with bits from 
data stream 2 before R/S encoding (e.g. prior to processing by R/S encoder 40). In such a 
case, to satisfy the TOV requirements for the ATSC signal, the segment error rate at the 
output of the R/S decoder 140 (of the signal 150) and hence at the R/S decoder 140 input (of 

25 signal 130) has been experimentally determined to be approximately 1.93 x 10" 4 . Assuming 
that the R/S decoder 140 can decode 10 symbol errors per segment, the TOV is equivalent to 
a maximum SER at the RS decoder output of 



max SER- 



( i 

( — i l)xl0 

[ K Seg.ER 



+ (lxll) 



A - x Length of Segment 



Seg.ER 

where it is assumed that the R/S decoder 140 can decode 10 symbol errors per segment and 
30 the Length of a segment is 828 data symbols. The maximum SER is 0.012. This means that 1 
in 83 symbols from Data Stream 1 can be replaced by symbols from Data Stream 2 at the R/S 
encoder 40 input while keeping Data Stream 1 above the TOV for all ATSC receivers. Thus, 
the maximum data rate for Data Stream #2 can be defined as R2 = max SER x 19.28 Mbps 
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where 19.28 Mbps is the payload data rate before coding, resulting in a 0.23 Mbps 8-VSB 
signal as Data Stream 2. This results in data stream 2 essentially being transmitted as a 0.23 
Mbps 8VSB signal within the ATSC DTV signal 1, 

According to a preferred embodiment of the present invention, first and 

5 second data streams are conventionally provided. Bits from the first data stream (an ATSC 
data stream) are replaced with bits from a second data stream after convolutional encoding. 
In such a case, to satisfy the TOV requirements for an ATSC system, the SER at the Trellis 
decoder 100 input (signal 90), and hence at the output of the convolutional coder 80, has been 
found to be approximately 0.2. This means 1 of every 5 symbols can be an error, while still 

10 satisfying the TOV requirements. Therefore, 1 of every 5 symbols at the output of the 

convolutional coder 80 (signal 90) can be from the second data stream while still ensuring 
that conventional ATSC receivers continue to receive the first data stream at a rate which 
satisfies the TOV requirements. This results in the second data stream advantageously being 
approximately transmitted as a 6 Mbps 8VSB signal within the ATSC DTV signal (32.28 

15 MHz / 5). The invention will be further discussed as it relates to this preferred embodiment. 

Referring now also to Figure 2, therein is illustrated a transmitter 10' according 
to the present invention, a conventional ATSC receiver 20 such as is illustrated in Figure 1, 
and an ATSC receiver 20' according to the present invention. The transmitter 10' includes 
conventional R/S encoder 40, interleaver 60 and convolutional encoder 80 serially coupled to 

20 provide FEC for data stream 1 (the standard ATSC stream). The transmitter 10' further 

includes, according to a preferred form of the invention, a second R/S encoder 40', a second 
interleaver 60' and a second convolutional encoder 80' serially coupled to provide FEC for 
data stream 2 (the additional, second data stream to be combined with the ATSC data 
stream). Therefore, data streams 1 and 2 each are separately coded and interleaved forming 

25 signals 150 and 150' independent of one another. Signals 150 and 150' are combined to form 
a composite data stream by replacing symbols from data stream 1 (signal 150) with symbols 
from data stream 2 (signal 1500 at selected intervals using switch 160 responsively to 
controller 170. 

Again for purposes of explanation, assuming the maximum transmission rate 
30 across an ideal channel is 10.76 MHz, this results in stream 2 being transmitted at a rate of 
2. 152 MHz (10.76/5). It should of course be understood that to adjust for a non-ideal channel, 
the rate at which symbols from data stream 1 are replaced by symbols from data stream 2 can 
be changed. For example, if an SER of 0.15 at the input of the trellis decoder 100 (signal 90) 
results from interference such as channel noise, 1 out of every 20 symbols of data stream 1 
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(signal 150) can be replaced with a symbol from data stream 2 (signal ISO*) resulting in data 
stream 2 being transmitted at a rate of 0.538 MHz (10.76/20). 

The receiver 20 of Figure 2 receives, decodes and deinterleaves the received 
signal 90' conventionally, as the TOV for the ATSC DTV signal 1 has not been violated and 
5 the symbols inserted from data stream 2 are merely identified as errors in data stream 1 and 
corrected for. The receiver 20' includes conventional trellis decoder 100, deinterleaver 120 
and R/S decoder 140 for conventionally decoding and deinterleaving data stream 1 which 
f represents the ATSC DTV data stream. The receiver 20' includes trellis decoder 100*, 
deinterleaver 120' and R/S decoder 140' for decoding and deinterleaving data stream 2 (the 
10 second data stream combined with the ATSC DTV data stream 1) according to the preferred 
embodiment. 

Transmitter 10' and receiver 20' further preferably respectively include 
switches 160, 180 and controllers 170, 190. The switches 160, 180 are respectively 
responsive to the controllers 170, 190 which are synchronized using conventional ATSC 

15 DTV methodology. The switch 160 is operable to receive the signals 150, 150', and at 

predetermined intervals selectively switch there between to effectuate selective replacement 
of symbols from data stream 1 (signal 150) with symbols from data stream 2 (signal ISO 7 ). 
For example, if 1 of every 5 symbols from data stream 1 (signal 150) is to be replaced with a 
symbol from data stream 2 (signal 1500, the controller 170 causes the switch 160 to feed 

20 signal 150 as output signal 90* for four symbols, and then switch to feed signal 150' for one 
symbol, and then back to feed signal 150 for four more symbols, and so on. Analogously, the 
switch 180 of receiver 20' receives the signal 90' and selectively provides it to trellis decoders 
100 and 100' responsively to controller 190. Again, assuming the 1 out of 5 example 
discussed, the first four symbols received are fed to trellis decoder 100, the fifth symbol is 

25 fed to both trellis decoders 100 and 100', then four more to trellis decoder 100, and so on. 
The controllers 170, 190 include counters in a particularly preferred embodiment of the 
invention for respectively tracking the number of symbols passed, in order for appropriate 
action of the switches 160, 180 to be effected. This switching can be accomplished using 
conventional switches, or a software switching algorithm as is well known in the art. 

30 The ATSC 8VSB system uses a 2/3 rate trellis code, where one input bit is 

encoded into two output bits, the other input bit is preceded, and 12 identical Trellis coders 
are utilized. Referring now also to Figure 3, there is illustrated a block diagram of 
conventional 2/3 rate convolutional encoder suitable for use as convolutional coder 80. The 
encoder 80 receives 2 bits XI, X2 and provides three output bits Z0, Zl and Z2, where the 
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delay D is 12 as is well understood. Assuming bits XI and X2 are provided as part of data 
stream 1, it has been found that the SER of the method according to the present invention is 
sensitive to bits Z2 and Zl being replaced with bits from data stream 2. However, it has also 
been found that replacing the ZO bit from data stream 1 signal 150 with the 2VSB (and hence 
5 1 bit) data stream 2 signal 150' did not reduce the SER of data stream 1. Table 1 illustrates 
simulation results for data stream 1 having an 8VSB data rate of 10.76 MHz and data stream 
2 having a 2VSB symbol rate of 2.152 MHz, and the identified bit of each fifth symbol of 
, data stream 1 being replaced by a bit from data stream 2. 

10 TABLE 1 



BIT 


SER 


Z2 


0.99 


Zl 


0.99 


ZO 


<2xl0' 4 



These results clearly indicate that bits Z2 and Zl are not well protected, but that bit Z0 is. It 
has also been found desirable to insert the bit from data stream 2 every X number of symbols, 
where X is an odd number and not a factor of 12 (as the delay in the convolutional encoder is 

15 12). For the identified ATSC example, it is also preferable that X be equal to or greater than 5 
as has been discussed. These precautions ensure that the inserted data from data stream 2 
(signal 1500 is spread over all 12 Trellis decoders and does not interfere with continued 
conventional reception and decoding of data stream 1 by receiver 20. 

Therefore, according to a preferred form of the present invention, data stream 

20 2 can be transmitted as a 2VSB signal in the Z0 position at a bit rate of 2.125 Mbps without 
degrading the performance of the ATSC DTV system. Data from stream 2 is substituted into 
the Z0 bit position of data stream 1 every fifth Z0 bit, while maintaining the SER for the data 
stream 1 below the TOV. The Trellis decoder 100, deinterleave 120 and R/S decoder 140 
conventionally compensate for these errors in a conventional receiver 20. 

25 It should of course be understood that as the quality of the transmission 

channel deteriorates, the bit rate of data stream 2 can be reduced to maintain the SER of data 
stream 1 below the TOV and hence not interfere with conventional ATSC DTV system 
operation. Data stream 2 (signal 150 7 ) can be used as a low bit-rate content provider such as 
in data-casting stock information for example in good transmission/reception situations, and 
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used as a continuous training signal in poor reception conditions to improve overall reliability 
of the ATSC DTV system. 

Although the invention has been described and pictured in a preferred form 
with a certain degree of particularity, it is understood that the present disclosure of the 
5 preferred form, has been made only by way of example, and that numerous changes in the 
details of construction and combination and arrangement of parts may be made without 
departing from the spirit and scope of the invention as hereinafter claimed. It is intended that 
the patent shall cover by suitable expression in the appended claim, whatever features of 
patentable novelty exist in the invention disclosed. 
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1. A method for generating a compressed domain, digital signal suitable for 

transmission, said method comprising: 

providing a first digital data stream signal (150) including a first plurality of 
' data bits and a second digital data stream signal (150 7 ) including a second plurality of data 
5 bits; 

determining a threshold value for said first digital data stream signal (150); 

identifying select ones of said first plurality of bits dependent upon said 
threshold value; and, 

substituting data bits from said second plurality for said select bits of said first 
10 plurality to generate a composite digital data stream signal (90 9 ); 

wherein said composite digital data stream signal (90*) is adapted to be 
received and decoded by receivers (20) adapted to receive said first digital data stream signal 
(150) and receivers (20 9 ) adapted to receive said composite digital data stream signal (90% 

15 2. The method of Claim 1, wherein said threshold value is indicative of a 

percentage of said first plurality of data bits (150). 

3. The method of Claim 2, wherein said first digital stream signal (150) is an 
ATSC DTV data stream signal. 

20 

4. The method of Claim 2, wherein said threshold value is a threshold of 
visibility value for said first digital data stream signal (150). 

5. The method of Claim 4, wherein said second digital data stream signal (150 7 ) 
25 has a bit rate lower than a bit rate of said first digital data stream signal (150). 

6. The method of Claim 1, further comprising the step of convolutionally 
encoding pairs of said first plurality of data bits to produce a plurality of Z0, Zl and Z2 data 
bits, wherein said select ones of said first data bits are select ones of said Z0 bits. 
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7. A device (10*) for generating a compressed domain composite digital signal 

(90 7 ) including data bits from a first digital data stream signal (150) and a second digital data 
stream signal (ISC), and being suitable for transmission to and for reception by a first 
receiver (20) being adapted to receive said first digital data stream signal (150) and a second 
receiver (20*) being adapted to receive said composite digital signal (900, said device 
comprising: 

a first forward error correction device (40, 60, 80) including an input adapted 
to receive said first digital data stream signal (150) and an output, wherein said first digital 
data stream signal (150) includes a first plurality of digital data bits; 

a second forward error correction device (40>, 60', SO 7 ) including an input 
adapted to receive said second digital data stream signal (ISO^ and an output, wherein said 
second digital data stream signal (150*) includes a second plurality of digital data bits; and, 

means (160) for selectively replacing select ones of said first plurality of data 
bits with data bits from said second plurality to generate said composite signal (90y, 

wherein, said means for selectively replacing said select data bits (90*) is 
coupled to said first (40, 60, 80) and second (40\ 60*, SO 1 ) forward error correction devices 
and said select ones of said first plurality of data bits are selected such that at least a given 
percentage of said first plurality of data bits are included in said composite signal (900- 

8. The device of Claim 7, wherein said first error correction device (40, 60, 80) 
comprises: 

a first Reed Solomon encoder (40) including said first input and an output; 

a first interleaver (60) having an input coupled to said output of said first Reed 
Solomon encoder (40) and an output; and, 

a first convolutional encoder (80) having an input coupled to said output of 
said first interleaver (60) and said first error correction device output. 

9. The device of Claim 8, wherein said second error correction device comprises: 
a second Reed Solomon encoder (20 7 ) including said second input and an 

output; 

a second interleaver (40^ having an input coupled to said output of said second 
Reed Solomon encoder (20 s ) and an output; and, 
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a second convolutional encoder (80*) having an input coupled to said output of 
said second interleaver (60) and said second error correction device output. 

10. The device of Claim 9, wherein said means (160) for replacing is coupled to 
5 said outputs of said first and second convolutional coders (80, 80 s ). 

11. The device of Claim 10, further comprising a controller (170) for identifying 
, said select bits of said first data stream signal (150) and being coupled to said means for 

replacing (160). 

10 

12. The device of Claim 11, wherein said means for replacing (160) comprises an 
output and a switch (160) for selectively applying bits from said first and second data streams 
(150, 150) to said means for replacing (160) output. 

15 13. A receiver (20*) suitable for receiving compressed domain digital signals (90*), 

said receiver comprising: 

a first error correction device (100, 120, 140) for correcting errors in a first 

signal (150); 

a second error correction device (100', 120', 140*) for correcting errors in a 
20 second signal (150); and, 

means (180) for receiving a composite signal (90) including data bits from 
said first signal (150) and data bits from said second signal (150) and applying said bits from 
said first and second signals (150, 150) to said first error correction device (100, 120, 140) 
and said data bits from said second signal (150) to said second error correction device (100', 
25 120*, 140); 

wherein said first signal (150) is adapted to be received by a first type of 

receiver (20). 

14. The receiver of Claim 13, wherein said first error correction device (100, 120, 

30 140) comprises a first Trellis decoder (100), first deinterleaver (120) and a first Reed 
Solomon decoder (140). 



15. The receiver of Claim 13, wherein said composite signal (90) includes a 

plurality of a first type of data bits (Z0), a plurality of a second type of data bits (Zl) and a 
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plurality of a third type of data bits (Z2), wherein said select data bits are select ones of said 
first type of data bits (Z0). 

16. A method for receiving a composite, compressed domain, digital signal (90*) 

comprising: 

receiving a composite signal (900 including data bits corresponding to a first 
signal (150) and data bits corresponding to a second data signal (150'), wherein said 
, composite signal (900 is adapted to be received by a receiver (20) adapted to receive said first 
signal (150); and, 

applying said data bits corresponding to said first signal (150) and data bits 
corresponding to said second data signal (1500 to a first circuit (100, 120, 140) and said data 
bits corresponding to said second signal (150*) to a second circuit (100', 120', 140% 



WO 01/74086 



PCT/EP01/03565 




WO 01/74086 



PCT/EPOl/03565 



FIG. 2A 



FIG. 2B 




DATA #1 

DATA #2 RS#2 
30' MO 



Conv#2]-*r 
^5? ^ 



150' 



TRANSMITTER ^ 



90' 



r 



100 



TD#1 



•120 



DelnterU 



r 



•140 



RSDI1 



DATA #1 



STANDARD ATSC RECEIVER 



r 



•190 



— CONTROL 



180^ .90' | t 

FIG. 2C ^t^T 



^100 r 120 



Delnter#1 



•140 



RSD#1 



-r> TD#2 



Delnter#2 



RSD#2 



-120' 



DATA #1 
DATA #2 



40' 



NEW ATSC RECEIVER 
20'^ 



X2 



FIG. 3 



X1 



■11 



■Z1 

-zo 



